Method and system for interference reduction

ABSTRACT

A method and system for interference reduction for telecommunication systems are disclosed. The system comprises a base station control device (BCD) for configuring one or more parameters for operating one or more base stations (BSs), a first BS covering a first cell having one or more mobile terminals therein, a second BS covering a second cell neighboring to the first cell and sharing a predetermined frequency band with the first cell, wherein one or more radio frames constructed for communications between the first BS and any mobile terminal of the first cell and one or more radio frames constructed for communications between the second BS and any mobile terminal of the second cell are distinguishable by defining different channel configuration sets having one or more operation parameters, wherein the parameters includes a training sequence, a spreading code, and a channel observation window position.

CROSS REFERENCE

The present application claims the benefits of U.S. Provisional Patent Ser. No. 60/684,025, which was filed on May 23, 2005 entitled “Method and Apparatus for Interference Reduction Via Joint Spreading Code, Training and Channel Observation Window Assignment and Thereof.”

BACKGROUND

The invention relates to wireless communications systems in general, and more particularly to method and apparatus for reducing interferences in signal detection for the wireless communications systems.

A wireless communications system is designed to allow a large number of mobile terminals to access communications infrastructures via wireless media simultaneously. A popular cellular structure for the wireless communications system is to place multiple base stations to cover a large area having multiple cells, with each base station being an access point covering one cell. Once physically entered into a cell, a plurality of mobile terminals may select the same base station of the cell to conduct the communication at the same time.

Since the frequency spectrum is limited, in order to increase the use efficiency of the frequency spectrum, it is desirable for some cells (with their corresponding mobile terminals and base stations) to use the same radio frequency (RF). The so-called “frequency reuse” mechanism can be used along with various access techniques, such as Code Division Multiple Access (CDMA), Multi-carrier CDMA (MC-CDMA), and Time Division Multiple Access (TDMA). It is a challenge to maximize the frequency reuse, and various mechanisms have been implemented for assigning and arranging the frequencies.

In a wireless communications system implemented with the frequency reuse scheme, a signal transmitting in one cell is degraded by signals transmitting in its neighboring cells. Such degradation is referred to as “inter-cell interference.” Inter-cell interference and thermal noise are collectively referred to as “other interference” (OI).

The mobile terminal and the base station communicates through a wireless communications channel, and the wireless communications channel can be impaired by channel delay dispersion due to multi-path channels or RF chain distortion. Depending on the modulation types and access schemes, channel delay dispersion can cause various kinds of signal degradation. For example, inter-symbol interference (ISI) is often seen in the system using TDMA, while inter-code interference (ICI) and multiple access interference (MAI) are usually found in the system using CDMA or MC-CDMA.

For the base stations equipped with smart antennas, OI can be reduced using a nulling or beamforming algorithm for the downlink, uplink or both. ISI, MAI, and ICI can be reduced using methods, such as equalization, joint detection, nulling, or beamforming, for the uplink, downlink or both. The effectiveness for utilizing these interference reduction methods largely hinges on the accurate knowledge of channel characteristics available to both the transmitter and receiver of the system.

Specifically, the channel characteristics include the channel delay dispersion and OI characteristics. It is well known that a training sequence can be used to estimate channel characteristics. However, even using the training sequence, the accuracy of the estimation can be greatly impaired by the presence of inter-cell interference. Therefore, the methods for reducing interference, such as joint detection or equalization, may not work very well.

What is needed is a method and system to accurately estimate channel characteristics for improving the effectiveness of the techniques used for reducing interferences of a wireless communications system.

SUMMARY

A method and system for interference reduction for telecommunication systems are disclosed. According to one embodiment of the present invention, the system comprises a base station control device (BCD) for configuring one or more parameters for operating one or more base stations (BSs), a first BS covering a first cell having one or more mobile terminals therein, a second BS covering a second cell neighboring to the first cell and sharing a predetermined frequency band with the first cell, wherein one or more radio frames constructed for communications between the first BS and any mobile terminal of the first cell and one or more radio frames constructed for communications between the second BS and any mobile terminal of the second cell are distinguishable by defining different channel configuration sets having one or more operation parameters, wherein the parameters includes a training sequence, a spreading code, and a channel observation window position.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A illustrates an exemplary wireless communications system having three adjacent cells.

FIG. 1B illustrates downlink and uplink frames for the cells.

FIG. 2 illustrates an exemplary cell configuration for wireless communications systems.

FIG. 3 illustrates downlink frames with timing offsets in accordance with one embodiment of the present invention.

FIG. 4 illustrates a flowchart for detecting a channel observation window index using the offset downlink frames in accordance with another embodiment of the present invention.

FIG. 5 illustrates a flowchart for detecting a channel observation window index in accordance with another embodiment of the present invention.

FIG. 6 illustrates downlink frames that are used by the flowchart shown in FIG. 5 in accordance with another embodiment of the present invention.

FIG. 7 illustrates a functional block diagram for generating a spreading code set and a training sequence set in accordance with another embodiment of the present invention.

FIG. 8 illustrates a flowchart for enhancing an estimation of a spatial signature in accordance with another embodiment of the present invention.

FIG. 9 illustrates uplink and downlink frames having probing channels that are used for estimating the spatial signature in accordance with another embodiment of the present invention.

FIG. 10 illustrates the structure of the probing channel in accordance with another embodiment of the present invention.

FIG. 11 illustrates a flowchart for enhancing a spatial signature using the probing channel in accordance with another embodiment of the present invention.

FIG. 12 illustrates an exemplary scheduling for the probing channels in another embodiment of the present invention.

FIG. 13 illustrates an exemplary random timing scheduling for the probing channels in another embodiment of the present invention.

DESCRIPTION

FIG. 1 shows an exemplary wireless communications system 100 having three adjacent cells 102, 104 and 106, in which base stations BS1, BS2 and BS4 are deployed, respectively. The adjacent cells 102-106 may share the same frequency band, which may cause signal interference concerns. To avoid or mitigate the interferences, the communications operated by the base stations BS1, BS2, and BS4 are assigned with different channel configuration sets of operation parameters such as training sequences (Ts), spreading codes (SCs), and channel observation windows (COWs), which are parameters for defining the frame and modulation according to the embodiments of the present invention. In operation, the mobile terminal generates random access packets and traffic data packets in accordance with the assigned spreading code and training sequence. The spreading code is a pseudo random sequence that is used to spread at least traffic messages, control messages, random access messages, and probing messages. The channel observation window is a time frequency slot in which no signal is sent from intra cell communications. The basic training sequence is a pseudo random complex value sequence, of which periodic auto correlation has a cyclic shift orthogonal property.

The base stations are coupled to a base station control device (BCD) 108. BCD 108 stores channel configuration sets for a plurality of base stations under its control. The channel configuration sets are determined as part of a cell planning procedure. In order to reduce the interference, the BCD 108 assigns different sets of Ts, SCs, and COWs to the base stations in neighboring cells. Upon receiving commands from the BCD 108, the base stations configure their respective transmit and receive radio frames. When a mobile station enters a particular cell, it synchronizes with the respective base station and determines the appropriate channel configuration set for communications with the base station. It is understood by those skilled in the art of wireless communications that BCD 108 can be an element management system (EMS) for IP based networks or a base station controller for traditional cellular networks. It is also understood that the channels between the BCD 108 and BS1, BS2 or BS4 can be a packet-switched link based on TCP/IP protocol or a dedicated link.

FIG. 1B illustrates exemplary frame configurations for the cells 102, 104 and 106 shown in FIG. 1A. There are basically four kinds of channels in a downlink: preamble (PA), training channel, traffic/control channel (TCC), and COW. For each base station, the PA channel includes SCs taken from the SC set assigned to the base station; the training channel includes Ts taken from the T set assigned thereto; and TCC includes information bearing symbols that are spread with SCs for the same.

There are basically three kinds of communication channels in an uplink: training channel, TCC, and COW. For each base station, the Ts, SCs and COWs of the uplink channels are also taken from its assigned channel configuration sets, and constitute an integral time slot in a frame. It is noted that these T, SC and COW are not necessarily the same as their counterparts of the downlink channels. It is understood by those skilled in the art that configuration of multiple slots in the frame is also possible in case more accurate channel estimation and/or smaller bandwidth granularity is needed, even though this is not shown in FIG. 1B.

With regard to the downlink frames shown in FIG. 1B, it can be seen that for cells 1, 2, and 4 have different channel configuration sets. For example, they have different training sequences T1, T2, and T4 respectively, different spreading codes SC1, SC2, and SC4, and different locations for COW1, COW2, and COW4. This unique arrangement of having different channel configuration sets allows better detection of interferences, thereby better reduction of the interferences. For instance, cell 1 uses T1, which is detectably different from T2 and T4, when receiving T1 (while T2 and T4 are supposed to be suppressed), any distortion of T1 should be viewed as caused by interferences. Similarly, the COWs are located at different places, and interferences from other cells can be detected as well.

FIG. 2 illustrates an exemplary cell configuration 110 for wireless communications systems according to one embodiment of the present invention. In this configuration, each cell is assigned with a frequency band which is shared by one or more neighboring cells with predetermined channel configuration sets. For example, the numerals 1 through 7 representing seven different channel configuration sets of T, SC, and COW. Each cell has a numeral representing a particular channel configuration set it uses. This configuration has a frequency reuse factor of seven, meaning that a minimum repetitive pattern includes seven cells for which seven different frequency bands are allocated. In such a system configuration, two cells that share the same set of T, SC and COW are separated by at least two other cells.

It can be seen below later that the locations of COW in different channel configuration sets are set apart, and due to this location differences of the COW within the frames, each mobile terminal in a particular cell has to determine the COW location before any downlink message can be decoded. The COW location is determined through a detection of a COW index, which is a part of the carrier acquisition or synchronization procedure performed by the mobile terminal when it enters into a cell. Two methods for detecting the COW index in order to determine the location of COW during a carrier acquisition procedure are presented below in accordance with various embodiments of the present invention.

FIG. 3 shows the frame configurations used by the first method during the carrier acquisition procedure in accordance with one embodiment of the present invention. The frames 112, 114 and 116 are illustrated to show that a mobile terminal is synchronized to a base station in cell 1, while receiving interference signals from cells 2 and 4. The goal is to provide the mobile terminal a much better signal detection on data sent by the base station from cell 1, while eliminating or reducing the interferences caused by the communications conducted in cells 2 and 4.

In this embodiment, the SCs for the PA channels and the TCCs are the same for the frames 112, 114 and 116, while the COWs and training sequences (Ts) are preprogrammed to be different. The COWs are configurable, meaning that the location of the COWs can be determined in a programmable way by the BS without being limited to any pre-fixed locations. The frames 112, 114 and 116 are offset using a global positioning system (GPS) signal as the timing reference to help isolate transmitted signals from the base stations from neighboring cells. The frame offset assignment can be carried out by the BCD during its communication with the base stations through certain commands. It is understood that mobile terminals located close to the cell boundary encounter most of the interference for downlink transmissions. Due to the predetermined frame offsets, interferences arriving at the mobile terminals shall not be synchronous to the traffic signals between the mobile terminal and its designated base station within the home cell. In other words, the intra-cell traffic signals should be synchronized among themselves while the inter-cell signals are not synchronized.

FIG. 4 illustrates a flowchart for detecting a COW index using the offset downlink frames shown in FIG. 3. When the mobile terminal starts its process for carrier acquisition in step 122, a downlink communication channel between the mobile terminal and its desired base station is established by synchronizing the signals using a PA channel in step 124 after the mobile station searches for the broadcasted PA from the BS.

The TCC part of the frame contains both traffic channels and control channels. One of the control channels is the downlink access channel (ACC). The power levels of all ACC symbols P(n) in the TCC part of a frame for the synchronized downlink communication are then computed in step 126. Preferably, the COW is located at the symbol boundary, and with a length of multiple symbols. The symbol power levels at the COW shall be much lower than the normal ones. Since decoding the downlink ACC is part of the carrier acquisition procedure, the power level computation shall use the SC assigned for the ACC.

In step 128, the ratio between the average power of all TCC symbols excluding the possible COW data and the average power level of the possible COW data is computed. This is to determine whether the guessed COW is the “real” COW. Suppose the required minimum threshold signal-to-interference-plus-noise ratio (SINR) for detecting the downlink ACC is R. After decoding, the power level for the COW and traffic are given Pcow=Pnoise+Pcell 2+Pcell 4 and Ptraffic=Pnoise+Pcell 1+Pcell 2+Pcell 4, respectively. Once the threshold is set, the criterion for COW detection is given by $\frac{P_{traffic}}{P_{cow}} = {{1 + \frac{P_{{cell}\quad 1}}{P_{noise} + P_{{cell}\quad 2} + P_{{cell}\quad 4}}} \geq {R + 1}}$ The ratio is compared with the predetermined threshold value (R+1) in step 130. If the ratio is greater than the predetermined threshold value, the COW is considered to be defined, and the process proceeds to step 132, or otherwise it goes back to step 124 (ignoring the current signals).

The step 132 determines the COW according to a criterion explained below. Supposing U denotes the symbol indices of the whole TCC, and Ui denotes the set containing the continuous symbol indices corresponding to the ith COW, then the criterion for detecting a COW is given as follows: $\frac{{U_{i}}{\sum\limits_{{n \in U},{n \in U_{i}}}{P(n)}}}{\left( {{U} - {U_{i}}} \right){\sum\limits_{n \in U_{i}}{P(n)}}} \geq {R + 1}$ Essentially, in the above formula, the numerator represents a total power level of the identified positions corresponding to the “most likely” COW position in all symbols, and the denominator represents a total power level of the rest positions. The ratio between these two is compared to “R+1”. The detected COW is verified further by employing error correction mechanisms after ACC symbols are detected in step 132. Error correction mechanisms are essential for error-free transmission of digital data. Whenever one digital component is tasked with sending bits to a second component, the possibility for the data set becoming corrupted in route arises. Error correction is made available by adding checksum bits to the packets of data that move between components. These bits allow the receiving component to determine if the packet of data arrived intact.

Alternatively, rotational error correction code can be employed to identify the COW location. For example, ACC symbols and predetermined symbols are encoded using certain block codes, e.g., Reed-Solomon (RS). The RS codes should be able to correct at least |Ui| symbols. ACC symbols and the predetermined symbols are arranged such that the predetermined symbols occupy the exact symbol positions corresponding to the COW position.

An example of a symbol code word is given as follows, assuming the COW occupies three symbols: C=s(1), . . . s(1),d(k+1),d(k+2),d(k+3),s(k+4), . . . s(N),p(N+1), . . . ,p(N+m) where s(n) is ACC information, d(k+1), d(k+2), d(k+3) are known symbols replacing the COW positions, and p(N+1), . . . , p(N+m) are parity symbols. At the mobile terminal, the received code word is fed into a decoder thereof for channel decoding operations. Through the decoding operation, the COW corresponds to an isolated and contiguous three-error symbol position.

The step 134 determines whether the COW passes the error detection. If it passes, the process proceeds to step 136, or otherwise its goes back to step 124. The carrier acquisition completes in step 136 where the T and SC are generated and COW is completely configured for signal transmission and reception. In short, in this embodiment, since there is only one preamble, the above described method helps to configure the location of the COW.

FIG. 5 illustrates a flowchart 140 for detecting the COW index in accordance with another embodiment of the present invention. In this embodiment, the configurations of the downlink frames 155, 157, and 159 corresponding to this method are shown in FIG. 6. It is noted that there is no timing offset for the frames 155, 157 and 159 in this embodiment.

There is a set of SCs for broadcasting the downlink preamble as opposed to the same SC used in FIG. 3. The different SCs are used by different cells. The BCD assigns each base station with a predetermined SC for modulating the preamble. It is programmed so that neighboring cells have different SCs for their preambles to differentiate them in the carrier acquisition process. In this embodiment, since multiple preambles are used, they have their corresponding sets of Ts and COWs.

Referring back to FIG. 5, the carrier acquisition process starts in step 142. A downlink between a mobile terminal and its desired base station is established by having the mobile terminal synchronized with the base station using the predetermined downlink preambles in step 144. This may take some search effort, and the appropriate preamble is finally found and synchronized. A predetermined set of spreading codes are used for broadcasting the downlink preamble, but each BS is assigned with a distinctive SC for carrying the preamble. For neighboring cells, in order to help detect the right preamble, the SCs are desirable to be different.

Since the mobile terminal knows the SCs used in the system, it can search for the strongest preamble presented using all the SCs in a parallel or serial manner in step 146. The SCs are designed to have low cross-correlation. Once the preamble modulated by the correct SC is located, the corresponding T and COW positions can also be determined. In practice, a maximum peak can be located for the predetermined preamble identifiable by a predetermined index, its corresponding SC is now known to the mobile terminal corresponding to this index. With the known preamble and known SC, they probably can identify the channel configuration set that should be used for the downlink communication. That is, based on the index, the T and COW should be detected accordingly.

For instance, if a mobile terminal enters cell 1, and it finds a peak that represents the preamble modulated by SC1 being the strongest, it knows that it is now under the coverage of the base station in cell 1 and the index may be 1 for identifying the channel configuration set 1. The mobile terminal then identifies itself to the base station. Because SC1 and PA1 are now known based on index 1, the T is then identified and the COW for the regular transmission and reception is now configured accordingly in step 148.

In one example, the mobile terminal can store a list of possible SCs, and when identifying the appropriate preamble, the stored SCs are searched one by one. However, if the storage space in the mobile terminal is to be saved, the SC can be generated by the mobile terminals. For example, once the preamble is found, its index is identified. Assuming the mechanism to generate the SC for this configuration set is known both to the BS and the mobile terminal, SC(i)=f(i), where f(i) stands for a function for generating the SC, can derive the appropriate SC based on the index. It is noted that the T can also be generated dynamically based on the same index, thereby freeing the memory resources for other purposes. The on-demand generation of these parameters also makes the entire system scalable, i.e., the same scheme can be applied if more channel configuration sets are required. The above described embodiment requires no detection for power level or error-correction-assisted COW detection is necessary. Neither needed is the frame offset.

The determination of the particular channel configuration set is further verified by performing symbol detection, error correction, and error detection using signals on the ACC. In step 152, if the error detection result confirms that the detected carrier is the right one, the process proceeds to step 154, or otherwise it goes back to step 144. The carrier acquisition completes in step 154.

FIG. 7 illustrates a functional block diagram 160 showing a system for generating SC and T sets in accordance with the embodiments of the present invention. In this embodiment, the T is essentially a cyclically shifted orthogonal sequence. The whole sequence set containing all the training sequences needed can be derived by cyclically shifting a basic sequence c(0)=c₀c₁, . . . , c_(N) _(PT) ⁻¹. As such, the sequence has the following property: ${\sum\limits_{m = 0}^{N_{PT} - 1}{c_{{({m + k})}N_{PT}}^{*}c_{{({m + l})}N_{PT}}}} = {\delta\left( {k - l} \right)}$ where (•)N_(PT) is the remainder with base N_(PT). Thus c(k) and c(l) are cyclic orthogonal if k≠1. This property can be utilized to perform joint channel estimation for multiple users. Multi-path channels of two mobile terminals, h₁, and h₂, can be estimated using c(k) and c(l), respectively, if |K−l|>Lc where Lc is the maximum channel order. The cyclic shift orthogonal sequence also has the following property related to a special circular matrix. Let C=[c^(t)(0), c^(t)(1), . . . , c^(t)(N_(PT)−1)], which is a circular matrix, then C=F*ΦF where F is the discrete Fourier transform (DFT) matrix, Φ is a diagonal matrix with diagonal elements being complex numbers of unit magnitude, and diag(Φ)=F·c^(t) (0). Therefore, a basic training sequence c(0) can be generated by performing inverse DFT of a complex value sequence with unit magnitude and with the same length as c(0). If the length of c(0) is the power of 2, fast Fourier transformation (FFT) can be applied. Since a pseudo-random noise (PN) binary sequence made up by +1 and −1 can be regarded as a random complex value sequence with phase randomly jumping between +π and 0, the joint dynamic generation of pseudorandom number (PN) and training sequence is possible.

As described above, once the COW location is determined in step 162, the corresponding index (e.g., referred to as COW index) is used for generating the seeds for the PN in step 164. For example, this operation can use a lookup table with the index being the pointer to one or more seeds. The seeds may be any random number and serve as initial conditions for later PN generation. The seeds are determined such that the generated corresponding PNs have lower cross correlations.

With the seeds provided, the SC set can be generated by a PN code generator in step 166. For example, single linear feedback shift register (LFSR) can be used for m-sequence generation, or double LFSRs can be used for Gold-sequence or Kasami-sequence generation. The output of the sequence is truncated into one or more segments to form a SC set for the base stations to use. The length of the segment may be equal to that of the spreading factor of the system. The sequence contents in the SC set can be used for spreading channels in the TCC portion of the uplink and downlink frames, as well as for spreading the probing channel.

A second PN code generating process 168 can use the same or different PN generation structure for generating the training sequence. The sequence output obtained from the PN code generation is also truncated into one or more segments. The length of the segment is equal to the length of the basic training sequence. Each segment of the generated sequence is further utilized to generate the T set according to the above operation using an inverse FFT operation in step 170.

An advantage of the aforementioned determination and generation of the T, SC, and COW sets is that it enables further interference reduction utilizing an extra degree of freedom provided by the multiple antennas at the base station. As it will be clear later, reliable interference characteristics are captured using the COW data, thereby leading to robust estimation of spatial signature using the T of the TCC or probing channel. By converting a vector channel into a scalar channel using uplink or downlink nulling, and reassigning carriers based on interference intensity measurement from the COW data also realize an effective approach of interference reduction and performance enhancement in the wireless environment. With a proper frame and modulation planning, a multitude of interference mitigation at each base station can be achieved based on the accurate estimation of the T, SC, COW sets.

A first method is to implement inter-cell interference averaging for both the traffic and training sequence by selecting the SCs and Ts with low mutual cross-correlation. A second proposed approach is to utilize COW to capture the inter-cell interference characteristics to help form both uplink and downlink weights, which are applied to convert the vector channel into a scalar channel. With the appropriate weights, it suppresses inter-cell interference for both the training sequence and traffic signals. Once the channel estimation (e.g., spatial signature estimation) is performed based on the training sequence, joint detection or equalization is further performed to remove intra-cell interference caused by multipath delay dispersion as well as the inter-cell interference. The channel estimation is more accurate and the interference reduction is greatly improved.

FIG. 8 illustrates a flowchart showing a method 180 for a spatial signature enhancement in accordance with one embodiment of the present invention. A spatial signature is estimated in step 182 using the T generated by methods described above. For illustration purposes, the T being sent by the jth base station is denoted by t_(j), and it is assumed that the base station is equipped with M antennas and each mobile terminal is equipped with one antenna. The uplink vector channel impulse response for the ith mobile terminal with regard to jth base station is described by the following channel matrix: H _(ji) =[h _(ji1) ^(T) , . . . ,h _(kiM) ^(T)] where h_(jim) is a L+1 vector denoting the channel effect of the mth antenna. Assuming that the uplink receptions of the intra-cell signal and the inter-cell signal are time aligned, the uplink received training sequence at the target base station for the mth antenna can be described as follows: ${x_{1{im}}^{t}(n)} = {{{t_{1}(n)} \otimes {h_{1\quad{im}}^{T}(n)}} + {\sum\limits_{{j \in J},{j \neq 1}}{{t_{j}(n)} \otimes {h_{jkm}^{T}(n)}}} + {v(n)}}$ where jth is the index set of relevant base stations and v is the thermal noise term. Since each antenna is affected by inter-cell interference, channel taps with little power cannot be estimated accurately. This in turn degrades the performance of joint detection or equalization if the antenna estimation is employed directly. However, since characteristics of inter-cell interference plus thermal noise can be captured using the base station specific COWs, an uplink nulling weight can be estimated to achieve a better result, which will be explained in detail later.

In this embodiment, the spatial signature is determined to be the vector taking antenna tap values from the strongest tap after correlating with the training sequence, i.e., ${{a_{1{im}}(d)} = {\sum\limits_{n = 1}^{Nt}{{t_{1}^{*}\left( {d,n} \right)}{x_{1{im}}^{t}(n)}}}},{d = 0},\ldots\quad,L$ m = 1, …  M where d is the cyclic offset; t1 (d_(max), n) is the sequence corresponding to the strongest tap; and Nt is the length of the training sequence. Supposing the interference covariance matrix (which provides the interference information) is estimated from the COW window as Rn, which is estimated using COW data in step 184, the uplink nulling weight can be computed in step 186 as follows: w _(1i) =R _(n) ⁻¹ a _(1i)(:,d _(max)) where a_(1i) (d_(max))=[a_(li1), (d_(max)), . . . , a_(1iM) (d_(max))]^(T). With Rn, available, a much cleaner scalar channel impulse response g_(li) with suppressed interference is obtained by the following spatial processing (or a nulling operation): g _(li) =w _(1i) *a _(1i)(0:L) where a_(1i) is the spatial signature for each tap, and is essentially derived based on the vector channel impulse response plus certain noise.

The scalar channel impulse response g_(li) can be used for detecting uplink symbols. The uplink nulling weight is used to perform the symbol detection for the traffic/control data in step 188. After the initial round of symbols detection for the traffic/control data is conducted with a given initial nulling weight, the symbols are treated as a training sequence and a refined spatial signature is obtained in step 190. As long as the symbol error rate of the first round symbol detection is below a predetermined threshold (determined in step 192), the spatial signature estimation can be enhanced significantly. The uplink nulling weight can then be re-computed, and the second round symbol detection is performed to get a better symbol error rate performance. Multiple of the iterations can be performed, and a stop criterion, such as either a fixed number of iterations or SINR improvement, can be used for each additional round. If the criterion is met, the process goes from the step 192 to the step 194, or otherwise it goes back to the step 186. The spatial signature and equipment identification (EID) is recorded in step 194. The uplink nulling weight is then used for generating one or more downlink nulling weight for performing the downlink beamforming transmission.

As can be seen from the illustration above with regard to FIG. 8, the interference information from the COW is used along with the spatial signature based on the training sequence, which is interfered by the other cells, so that a set of noise nulling weights are generated for downlink beamforming. Therefore, a much cleaner signals can be obtained at the mobile terminal.

In FIG. 9, another approach is taken for enhancing more accurate estimation of the initial spatial signature according to another embodiment of the present invention. BS specific probing channels (PC) are defined in order to facilitate more accurate estimation of the initial spatial signature for each mobile terminal by reducing frequency reuse through transmission scheduling. The reduction of frequency reuse for the probing channel is feasible without significant loss of spectrum efficiency since each PC carries only a small amount of information. As shown, probing channel P1, P2, and P4 are used for uplink frames for different cells. In the probing channel, there is no interference from other users. As such, it helps to get a better spatial estimation.

FIG. 10 illustrates an example of the structure of the probing channel according to one embodiment of the present invention. In the figure, N PCs are defined in each frame. PC i (k) denotes kth probing channel in the ith cell. One probing channel consists of a probing training sequence (PT) and limited information bearing symbols (PS) modulated with spreading code. PT i (k) denotes kth probing training sequence in the ith cell.

The information in the probing signal contains at least the identification of the mobile terminal sending the probing signal, e.g., equipment identification (EID). The training sequence and spreading code can be obtained from the BS specific training sequence and spreading code set. In addition, a BS specific transmission selection function (TSF) is built in at the mobile terminal. The input of the TSF is one or more integer numbers, and the output of the function is an integer from 0 to N. The mobile terminal sends the probing channel if and only if TSF>0 and the PC index is also given by TSF. For mobile terminals inside any cell, the transmission of the probing signal is scheduled in order to reduce both the collision of intra-cell mobile terminals and the inter-cell interference.

FIG. 11 illustrates the flowchart 200 of spatial signature enhancement using the probing channel. This is similar to FIG. 8 except that the probing channel is used to get a better estimate of the spatial signature from the training sequence. Whenever the spatial signature is obtained from the probing channel, it shall be applied to the initial round of symbol detection for the traffic/control data, if necessary. More specifically, in step 202, the interference covariance matrix is obtained using data observed from COW. On the other hand, the channel spatial signature is estimated using the training sequence through the probing channel in step 204. A set of uplink nulling weights are generated in step 206, and further used for the probing channel demodulation in step 208. Based on the result of the demodulation and symbol detection, an enhancement can be directed in step 210. As long as the symbol error rate of symbol detection is below a predetermined threshold (determined in step 212), the nulling weight can then be recomputed, and another round of symbol detection is performed to get a better symbol error rate performance. Multiple of the iterations can be performed, and a stop criterion, such as either a fixed number of iterations or SINR improvement, can be used for each additional round. If the criterion is met in step 212, the process goes to the step 214, or otherwise it goes back to the step 206. The spatial signature and equipment identification (EID) is recorded in step 214, and the nulling weight is then used for performing the downlink beamforming transmission.

FIG. 12 is an example of scheduling probing channels for mobile terminals in 3 cells for three consecutive frames, with N=3 PC in each frame. In this figure, some collision happens due to bad management. Again, it is assumed that the frequency reuse factor equals one for a normal training sequence and traffic/control signal. Suppose the frequency reuse factor for the probing channel (FRFP) is set to seven, then all neighboring cells shall have different transmission times for the probing channel.

In this case, referring back to FIG. 2, the index for generating the channel configuration set (T, SC, COW) is also used for scheduling the probing channel to avoid inter-cell interference. Since multiple PCs are available in each frame, multiple mobile terminals inside one cell are allowed to transmit in the same frame, and possible PC collision may occur. In actual systems, to increase PC capacity, partial neighboring probing inter-cell interference may be allowed.

In a preferred embodiment for PC scheduling, the BS broadcasts the frame number (FN), the number of probing channels (Np), the probing index (PI), and the frequency reuse factor for the probing channel (FRFP) at each frame. Suppose in order to capture the channel variation due to mobility and/or timing offset, each mobile terminal needs to probe the channel every Nd frames and the maximum number of mobile terminals in each cell is Nterm, the probing bandwidth is given by: $\rho = \frac{N_{term}}{N_{d} \cdot N_{p} \cdot {FRFP}}$

The FN takes a number from 0 to N_(f) (N_(f)≧N_(term)). It is preferred that all BSs send the same frame number at any instant of time. Each mobile terminal has an associated unique equipment identification number (EID). The input to the TSF is the FN and the EID. Suppose the normal training channel and traffic channels have a frequency reuse factor equal to one.

To reduce frequency reuse for the probing channel from one to FRFPI, TSF shall first select a subset of frames available for transmitting probing channels for the target BS. Then the FN and EID are used to determine whether the mobile terminal should send a probing signal. Each BS is assigned a probing index (PI) I, i=0, . . . , FRFP−1. The following operations are performed at the mobile terminal: if mod(FN,FRFP) == i & &|FN / FRFP| == mod(EID,N_(term))   TSF = random (1:N) else   TSF = 0 end; Where mod(A, B) gives the remainder when integer A is divided by B and random(1:N) generates a random integer number uniformly distributed between 1 and N. Here, mod(A, B) serves as a harsh function, and EID is the key. Preferably, Nterm is chosen to be the prime number not too close to the power of two. In the above logic, other hash functions of the EID can also be used in lieu of modulo operation on EID. The above operation achieves both intra-cell and inter-cell probing channel transmission scheduling. The scheme allows the probing channels at each BS to have a lighter frequency reuse scenario and, thus, the spatial signature estimation is more robustly obtained.

Even with intra-cell scheduling, collision may occur if the set of EIDs are not static for each cell. This is possible since nomadic or mobile mobile terminals are normally supported in wireless data networks. In order to reduce further the intra-cell collision, it is preferred that probing signals are sent with intentional random delays. Specifically, even though the mobile terminal has the knowledge of the correct propagation delay, random delay is added to the transmission timing of probing signals in order for the BS to capture more easily the cleaner spatial signature corresponding to the peak of maximum power in the case of intra-cell collision.

An example of the random timing scheduling is shown in FIG. 13. In the nth frame, both mobile terminals #1 and #2 send PC 1(2). However, due to the relative delay between the two received sequences, spatial signatures of both mobile terminals can be estimated reliably. An effective way of random delay scheduling is to design a PT sequence with cyclic shift orthogonal sequences described earlier for the normal training sequence.

Suppose intra-cell users share the same basic cyclic shift orthogonal sequence, c(0)=c₀c₁, . . . , c_(NP−1). Each user shall select one cyclic shifted version of the sequence: c(k)=c _(k) c _(k+1) , . . . ,c _(PT−1) ,c ₀ , . . . ,c _(k−1)

Where k is the shift value and N_(PT) is the number of chips for the sequence. In conventional methods of transmission, if two users send probing channels using the same shift value, collision will occur and spatial signatures overlap. Random delay can reduce the collision effect. For example, if a mobile terminal is informed to send a training sequence at timing instant t1, a random delay of d1, chips is added to make the actual transmission time to be t1+d1. If a second intra-cell mobile terminal happens to send signals through a probing channel using the sequence with the same shift value but with a different random delay of d2 chips, the receiver at the BS shall observe two peaks spaced by |d₂−d₁| chips after correlation. If |d₂−d₁|≧L+1, where L is the order of multi-path channel, the spatial signatures of both users a1 and a 2 can be extracted from the position corresponding to the peak.

In practice, only the vector corresponding to the strongest peak is extracted and treated as the spatial signature of the potential probing channel. The validation of the spatial signature is further performed by decoding the message carried in the PC. If the message passes error detection, the spatial signature is deemed as valid and it is recorded along with the EID extracted from the message. As such, by allowing a small amount of uplink transmission offset for the probing channel, the spatial signature can still be estimated reliably, even when collision occurs.

If other significant peaks are detected, which are located at least L+1 chips away, vectors corresponding to these locations are extracted as spatial signatures of intra-cell colliding probing signals, here denoted by B=[b1, . . . , bc].

With the correct spatial signatures determined, nulling can be employed to remove inter- and intra-cell interference and help correctly demodulate messages carried in the PS segment of the probing channel. A preferred embodiment of determining the nulling weight for this purpose is to utilize both the COW window data J=[ji, . . . ,jNcow] and B. The former represents inter-cell interference, and the latter represents intra-cell interference.

Referring back to FIG. 11, the interference covariance matrix is estimated from the data obtained from COW in step 202, and thus computed as follows: R _(n) =B·B*+J·J*

The spatial signature (A) is also estimated using the probing channel training sequence (PT) in step 204. Then the nulling weight is estimated in 206 as w=R_(n) ⁻¹ A. The aforementioned iterative spatial signature enhancement can also be applied. With the uplink nulling weight, the probing channel demodulation is done with such weight in step 208. The estimated spatial signature A and EID are associated and recorded for future applications, and the nulling weight may be applied to downlink beamforming in step 214. Since the probing signal is sent periodically, the spatial signature A and EID records are also updated periodically. The downlink nulling reduces significantly the interference to mobile terminals in other cells. As a result, the channel estimation shall be made more reliable.

Both uplink and downlink nulling operations have their limitations. They work best when the correlation between spatial signatures of the desired user and interference are below certain thresholds. In addition, if interferences span high dimensions, the nulling performance also degrades. In other words, if either the interference has the similar directions with the desired signal or the interference comes from many directions, the nulling may not work very well. Under this condition, COW-based dynamic carrier assignment (DCA) can be employed to switch the suffered mobile terminal to a cleaner carrier.

The ideal is to measure the interference intensity after the nulling operation for both the uplink and downlink using COW data. In general, for wireless systems with smart antennas, the inter-cell interference level of uplink and downlink channels is not symmetric. Therefore, the DCA can be initiated by either the mobile terminal or the base station. If using downlink COW data, the mobile terminal measures excessive interference in certain carriers in which communication is going on while finding some other carriers cleaner. The mobile terminal sends a switch request to the base station through the probing channel with the indexes of the cleaner carriers. The BS shall re-allocate a carrier for the ten-ninal in accordance with the updated information.

If, when using the uplink COW data, the BS determines that a certain carrier is heavily interfered by other cells and a mobile terminal is communicating using that carrier, the base station shall also re-allocate the carrier for the mobile terminal.

As such, the disclosed invention provides an integral set of techniques for inter-cell interference mitigation, such that channel estimation based on training sequence is robust in the high frequency reuse scenario. Accordingly, advanced signal processing techniques designed to handle multi-path interference are able to produce good link performance.

In summary, the present disclosure provides an effective method and system for radio frequency interference reduction in a wireless communication system through jointly assigning a base station specific training sequence set, spreading code set, and channel observation window set. Training sequence, spreading codes, and channel observation window are operation parameters constitute an integral part of a frame and modulation definition. Each mobile terminal can automatically identify and configure such system operation parameters. By accurately estimating the channel delay dispersion effect and inter-cell interference characteristics, advanced signal processing techniques can be utilized to improve performance under various types of interference. In addition to the interference averaging effect of the base station specific pseudo-random spreading code and training sequence, multiple antennas at the base station can perform downlink and uplink nulling operations that actively suppress the inter-cell interference. The effective nulling is possible through utilizing the base station specific channel observation window to reliably capture interference characteristics. Iterative symbol decision directed and/or scheduled probing channel assisted spatial signature enhancements are introduced to obtain better nulling performance.

The above illustration provides many different embodiments or embodiments for implementing different features of the invention. Specific embodiments of components and processes are described to help clarify the invention. These are, of course, merely embodiments and are not intended to limit the invention from that described in the claims.

Although the invention is illustrated and described herein as embodied in one or more specific examples, it is nevertheless not intended to be limited to the details shown, since various modifications and structural changes may be made therein without departing from the spirit of the invention and within the scope and range of equivalents of the claims. Accordingly, it is appropriate that the appended claims be construed broadly and in a manner consistent with the scope of the invention, as set forth in the following claims. 

1. A telecommunication system comprising: a base station control device (BCD) for configuring one or more parameters for operating one or more base stations (BSs); a first BS covering a first cell having one or more mobile terminals therein; a second BS covering a second cell neighboring to the first cell and sharing a predetermined frequency band with the first cell, wherein one or more radio frames constructed for communications between the first BS and any mobile terminal of the first cell and one or more radio frames constructed for communications between the second BS and any mobile terminal of the second cell are distinguishable by defining different channel configuration sets having one or more operation parameters, wherein the parameters includes a training sequence, a spreading code, and a channel observation window position.
 2. The system of claim 1 wherein the BCD stores one or more channel configuration sets for each base station.
 3. The system of claim 1 wherein the BS, upon receiving commands from the BCD, configures transmit and receive radio frames according to at least one channel configuration set.
 4. The system of claim 1 wherein each mobile terminal synchronizes with the first or second BS when entering its coverage and determines the BS specific channel configuration set.
 5. The system of claim 4 wherein the mobile terminal uses one or more spreading codes from a total number of spreading codes provided by the BCD for the first or second BS.
 6. The system of claim 1 wherein the spreading code is a pseudo-random sequence that is used to spread at least traffic messages, control messages, random access messages, and probing messages.
 7. The system of claim 1 wherein the channel observation window is a time-frequency slot in which either no signal is sent from intra-cell communications or a known signal is transmitted from intra-cell communications.
 8. The system of claim 1 wherein the basic training sequence is a pseudo-random complex value sequence, of which periodic auto-correlation has a cyclic shift orthogonal property.
 9. The system of claim 1 wherein the mobile terminal determines a channel observation window position by detecting power levels thereof after decoding one or more downlink access symbols and comparing a total power level of each possible window position with an average power level of rest positions.
 10. The system of claim 9 wherein the channel observation window position is determined by performing channel observation window search using one or more candidate downlink preambles.
 11. The system of claim 1 wherein the BS further comprises a first pseudo-random sequence generator that generates a first set of spreading codes, and a second pseudo-random sequence generator which generates a second set of sequences, wherein both generators use the channel observation window position as a seed.
 12. The system of claim 11, wherein an inverse discrete Fourier transform of the second set of sequences provides a set of basic training sequences.
 13. The system of claim 11 wherein the first and second pseudo-random sequence generators use the same structure and primitive polynomial.
 14. The system of claim 1 wherein the radio frames for the second cell is offset from the radio frames for the first cell.
 15. The system of claim 1 wherein the channel configuration set further comprises a base station specific probing channel.
 16. The system of claim 16 wherein the probing channel comprises probing training sequence and probing information symbols.
 17. A method for interference reducing in a wireless communications system, the method comprising: estimating a vector channel impulse response for at least one mobile terminal using a training sequence assigned thereto; estimating a spatial signature derived based on the training sequence for the mobile terminal; estimating an interference covariance matrix using data from a channel observation window; generating one or more uplink nulling weights for the mobile terminal using the estimated spatial signature and the interference covariance matrix; performing a nulling operation based on the vector channel impulse response derived from uplink signals with the uplink nulling weights to derive a scalar channel impulse response; detecting one or more uplink symbols using the scalar channel impulse response; generating one or more downlink nulling weights from the uplink nulling weights; and beamforming downlink transmissions with the downlink nulling weights.
 18. The method of claim 17 further comprising performing at the mobile terminal a downlink symbol detection using the scalar channel.
 19. The method of claim 17 wherein estimating the spatial signature further includes computing the spatial signature using the vector channel impulse response.
 20. The method of claim 17 wherein estimating for the spatial signature further comprises computing the spatial signature using a training sequence in a probing channel sent by the mobile terminal.
 21. The method of claim 20 wherein communications through the probing channel is scheduled in a predetermined manner by using predetermined hash operations based on at least one broadcasted frame number and at least one terminal specific equipment identification number to reduce a frequency reuse, and therefore, an inter-cell interference.
 22. The method of claim 20 wherein communications through the probing channel are scheduled by adding random delays to transmission timing thereof to reduce intracell interference.
 23. The method of claim 17 wherein the detected symbols are symbols either in a traffic or control portion of a frame, or in an information portion of the probing channel.
 24. The method of claim 17 further comprising: computing a residual interference intensity after the nulling operation using the uplink nulling weights; and determining whether to issue a carrier switch command to the mobile terminal based on the residual interference intensity.
 25. The method of claim 24 further comprising: determining at the mobile terminal a residual interference intensity; and determining whether to send a carrier switch request to the base station based on the residual interference intensity.
 26. The method of claim 25 wherein the mobile terminal sends the carrier switch request using an uplink control channel.
 27. The method of claim 25 wherein the mobile terminal sends the carrier switch request using a probing channel.
 28. An interference reduction method for a telecommunication system, the system having a base station control device (BCD) for configuring one or more parameters for operating one or more base stations (BSs), a first BS covering a first cell having one or more mobile terminals therein, a second BS covering a second cell neighboring to the first cell and sharing a predetermined frequency band with the first cell, the method comprising: defining a first channel configuration set of operation parameters for constructing one or more radio frames used for communications between the first BS and any mobile terminal of the first cell; and defining a second channel configuration set of operation parameters for constructing one or more radio frames used for communications between the second BS and any mobile terminal of the second cell, wherein the first and second sets each includes a training sequence, a spreading code, and a channel observation window position, and the first and second sets are distinguishable having differences in at least one operation parameter.
 29. The method of claim 28 wherein the spreading code is a pseudo-random sequence that is used to spread at least traffic messages, control messages, random access messages, and probing messages.
 30. The method of claim 28 wherein the channel observation window is a time-frequency slot in which either no signal is sent from intra-cell communications or a known signal is transmitted from intra-cell communications.
 31. The method of claim 28 wherein the basic training sequence is a pseudo-random complex value sequence, of which periodic auto-correlation has a cyclic shift orthogonal property.
 32. The method of claim 28 further comprising synchronizing each mobile terminal with the first or second BS when entering respective cells and determines the BS specific channel configuration set for communication therewith.
 33. The method of claim 32 wherein the synchronizing further includes determining a channel observation window position by detecting the position based on a power level based on one or more demodulated downlink access symbols.
 34. The method of claim 33 wherein the determining a channel observation window position further includes performing channel observation window search using one or more candidate downlink preambles.
 35. The method of claim 28 further comprising generating a first set of spreading codes, and generating a second set of sequences, both using the channel observation window position as a seed.
 36. The method of claim 35 further comprising generating a set of basic training sequences by an inverse discrete Fourier transform of the second set of sequences.
 37. The method of claim 28 wherein the frames for the second cell is offset from the frames for the first cell.
 38. The method of claim 28 wherein the channel configuration set further comprises an operation parameter for a base station specific probing channel.
 39. The method of claim 38 wherein the probing channel comprises probing training sequence and probing information symbols. 